A Lagrangian Formulation of Zador ' sEntropy - Constrained Quantization Theorem 1
نویسندگان
چکیده
Zador's classic result for the asymptotic high-rate behavior of entropy-constrained vector quantization is recast in a Lagrangian form which better matches the Lloyd algorithm used to optimize such quantizers. The equivalence of the two formulations is shown and the result is proved for source distributions that are absolutely continuous with respect to the Lebesgue measure which satisfy an entropy condition, thereby generalizing the conditions stated by Zador under which the result holds.
منابع مشابه
A Lagrangian formulation of Zador's entropy-constrained quantization theorem
Zador’s classic result for the asymptotic high-rate behavior of entropy-constrained vector quantization is recast in a Lagrangian form which better matches the Lloyd algorithm used to optimize such quantizers. The equivalence of the two formulations is shown and the result is proved for source distributions that are absolutely continuous with respect to the Lebesgue measure which satisfy an ent...
متن کاملA Lagrangian formulation of high rate quantization
The asymptotic optimal performance of variable-rate vector quantizers of fixed dimension and large rate was first developed in a rigorous fashion by Paul Zador. Subsequent design algorithms for such compression codes used a Lagrangian formulation in order to generalize Lloyd’s classic quantizer optimization algorithm to variable rate codes. This formulation has been subsequently adopted in a va...
متن کاملCanonical Quantization of Higher-Order Lagrangians
After reducing a system of higher-order regular Lagrangian into first-order singular Lagrangian using constrained auxiliary description, the Hamilton-Jacobi function is constructed. Besides, the quantization of the system is investigated using the canonical path integral approximation.
متن کاملOn Zador's Entropy-Constrained Quantization Theorem
Zador’s classic result for the asymptotic high-rate behavior of entropy-constrained vector quantization is recast in a Lagrangian form which better matches the Lloyd algorithm used to optimize such quantizers. A proof that the result holds for a general class of distributions is sketched.
متن کاملConstrained systems and analytical mechanics in spaces with torsion Sergei
A system with anholonomic constraints where the trajectories of physical degrees of freedom are autoparallels on a manifold equipped with a general Cartan connection is discussed. A variational principle for the autoparallel trajectories is derived from the d’Alambert-Lagrange principle for anholonomic constrained systems. A geometrical (coordinate-independent) formulation of the variational pr...
متن کامل